Two-Echelon Vehicle Routing Problem: A satellite location analysis
نویسندگان
چکیده
In this paper, we address the Two-Echelon Vehicle Routing Problem (2E-VRP) in which freight is delivered from depots to intermediary satellites, from where it is delivered to customers. Different from other multi-level problems, the focus in 2E-VRP is on the global routing costs of the overall network. 2E-VRP has been recently introduced and, to our knowledge, there are no studies of the impact of instance parameters on the global cost. We present the results of a broad experimental study aimed at analyzing the impact on the total distribution cost of several parameters including customer distribution, satellites-location rules, depot location, number of satellites, mean accessibility of the satellites, and mean transportation cost between the satellites and the customers. © 2010 Elsevier Ltd.
منابع مشابه
A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor
In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This ...
متن کاملThe Two-Echelon Location Routing Problems: State of the Art, Models and Algorithms
The Two-Echelon Routing Problem constitutes a class of combinatorial optimization problems with applications in many different fields such as city logistic planning, intermodal transportation, postal and parcel delivery distribution systems and so on. This thesis contains: a survey of the main contributions related to the two-echelon routing, focusing on the Two-Echelon Location Routing Problem...
متن کاملComparing Two-Echelon and Single-Echelon Multi-Objective Capacitated Vehicle Routing Problems
This paper aims to compare a two-echelon and a single-echelon distribution system. A mathematical model for the Single-Echelon Capacitated Vehicle Routing Problem (SE-CVRP) is proposed. This SE-CVRP is the counterpart of Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) introduced in the authors’ previous work. The proposed mathematical model is Mixed-Integer Non-Linear Programming (MIN...
متن کاملGrasp with Learning Process for a Two-echelon Location Routing Problem
This article concerns a problem still seldom studied, the two-echelon or two-level vehicle routing problem (LRP-2E). It is raised by distribution or collection networks involving two sets of vehicle trips: first-level trips serve from a main depot a set of satellite depots, which must be located, while second-level trips visit customers from these satellites. After a literature review on the LR...
متن کاملA Hybrid Algorithm for a Two-Echelon Location- Routing Problem with Simultaneous Pickup and Delivery under Fuzzy Demand
Location-Routing Problem (LRP) emerges as one of the hybrid optimization problems in distribution networks in which, total cost of the system would be reduced significantly by simultaneous optimization of locating a set of facilities among candidate locations and routing vehicles. In this paper, a mixed integer linear programming model is presented for a two-echelon location-routing problem wit...
متن کامل